package oj;

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;

/**
 * @author ：冯涛滔
 * @date ：Created in 2020-4-25 18:08
 * @description：
 * @modified By：
 * @version:
 */
public class Oj12 {
    /**
     * 鲍勃最近在写论文，为了提升写作效率他需要一款好用的输入法。然而，市面上的输入法大都是为普罗大众准备的，词库中往往没有论文里需要的专有词汇。于是鲍勃决定自己开发一款输入法，帮助自己更高效的完成论文。
     *
     * 输入要求
     * 输入法首先需要构建词库。第一行是一个数字n，代表词库的词数（n ≤ 100000），随后n行内容为n个单词，需要用这些单词构建词库。单词由不超过50个小写字母构成。单词可能重复，词库中重复出现的单词输入法视为同一个单词。
     *
     * 下一行是一个数字q，代表接下来输入法输入q个单词（q ≤10000），随后q行内容为q个单词，代表需要输入的单词。单词由不超过50个小写字母构成。若输入单词不在词库中，且词库中没有以这个单词为前缀的其他单词，这个单词应当被加入词库中。
     *
     * 输出要求
     * 当一个单词被输入后，输入法应将词库中所有以此单词为前缀的单词作为候选词输出。当前单词本身也应作为候选词输出，不论这个词是否在词库中。候选词需按照字典序输出，每个词输出完成后均有一换行。因输入法UI面积有限，每次最多输出50个候选词。
     *
     * 输入输出
     * 5
     * too
     * young
     * simple
     * naive
     * coffee
     * 5
     * naive
     * angry
     * co
     * covfefe
     * co
     * 输出
     * naive
     * angry
     * co
     * coffee
     * covfefe
     * co
     * coffee
     * covfefe
     */
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        Scanner in = new Scanner(System.in);
        while(in.hasNextInt()){
            int out = in.nextInt();
            in.nextLine();
            List<String> list = new ArrayList<>();
            for (int i = 0; i < out; i++) {
                String s = in.next();
                if(list.indexOf(s)==-1){
                    list.add(s);
                }
            }
            out = in.nextInt();
            in.nextLine();
            for (int i = 0; i < out; i++) {
                boolean flag = true;
                String s = in.next();
                System.out.println(s);
                int number= 0;
                for (String s1 : list) {
                    if(s1.length()>s.length()&&s1.substring(0,s.length()).equals(s)){
                        flag = false;
                        System.out.println(s1);
                        number++;
                        if(number==50)break;
                    }
                }
                if(list.indexOf(s)==-1&&flag){
                    list.add(s);
                }
            }
        }
    }
}
